Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming
نویسندگان
چکیده
منابع مشابه
Finding the Maximum Eigenvalue of Essentially Nonnegative Symmetric Tensors via Sum of Squares Programming
Finding the maximum eigenvalue of a tensor is an important topic in tensor computation and multilinear algebra. Recently, for a tensor with nonnegative entries (which we refer it as a nonnegative tensor), efficient numerical schemes have been proposed to calculate its maximum eigenvalue based on a Perron–Frobenius-type theorem. In this paper, we consider a new class of tensors called essentiall...
متن کاملSymmetric nonnegative tensors and copositive tensors
Article history: Received 6 December 2012 Accepted 11 March 2013 Available online 8 April 2013 Submitted by R.A. Brualdi AMS classification: 15A18 15A69
متن کاملThe dominant eigenvalue of an essentially nonnegative tensor
It is well known that the dominant eigenvalue of a real essentially nonnegative matrix is a convex function of its diagonal entries. This convexity is of practical importance in population biology, graph theory, demography, analytic hierarchy process, and so on. In this paper, the concept of essentially nonnegativity is extended frommatrices to higher-order tensors, and the convexity and log co...
متن کاملOn New Classes of Nonnegative Symmetric Tensors
In this paper we introduce three new classes of nonnegative forms (or equivalently, symmetric tensors) and their extensions. The newly identified nonnegative symmetric tensors constitute distinctive convex cones in the space of general symmetric tensors (order 6 or above). For the special case of quartic forms, they collapse into the set of convex quartic homogeneous polynomial functions. We di...
متن کاملOn eigenvalue problems of real symmetric tensors
We use variational methods to give a positive answer to a conjecture posed by Liqun Qi [4] regarding the real eigenvalues of certain higher order tensors.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2013
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-013-0293-9